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Description 

The present invention relates generally to image data processing and in particular to digital image processing ap- 
paratus for use, for example, in digital copy machines, image scanners, facsimile machines and the like. 
5 In general, an image is constituted by a plurality of pixels each of which is formed by density data consisting of a 

plurality of bits. The pseudo half-tone image is basically obtained by binary-coding the pixel in accordance with a pre- 
determined method. 

As is known, for example, a photograph includes many half-tone images. However, it is very difficult and troublesome 
to reproduce the half-tone image from the original photograph. Two methods have been proposed for reproducing a 
10 half-tone image, namely an "ordered dither" method and an error diffusion method. 

There are, however, some problems in these methods as explained in detail hereinafter. 

It is desirable to provide a half-tone image processing system enabling high quality half-tone image reproduction of 
an original image. 

According to a first aspect of the present invention, there is provided image data processing circuitry for processing 
is image data items, representative of the respective density values of pixels making up an original image, to derive output 
data items for determining the density values of pixels making up a corresponding binary output image, which circuitry 
includes: 

storage means for storing successive sets of such image data items relating respectively to such original image 
20 pixels, each of which sets is made up of a data item relating to an object pixel and further data items relating 

respectively to peripheral pixels, adjacent to the said object pixel; 

calculation means connected to the said storage means and operable to receive image data items of such a stored 
set and to produce a modified object pixel data item derived from the said image data item relating to the said object 
pixel of the set in dependence upon the respective differences in density values between that object pixel image 
25 data item and such further data items of the set concerned; 

comparison means connected to receive the modified object pixel data item and operable to compare the density 
value of that data item with a preset threshold value and, in dependence upon the result of such comparison, to 
determine such an output data item corresponding to the object pixel concerned; and 

error correction means operable to determine an object pixel error representative of the difference in density values 
30 between the said modified object pixel data item and the determined output data item and operable also, in depend- 

ence upon that error, to modify such further data items in the said storage means so as to enable the circuitry to 
compensate for such a determined object pixel error when processing a subsequent set of such image data items. 

According to a second aspect of the present invention, there is provided image data processing circuitry for process- 
es jng image data items, representative of the respective density values of pixels making up an original image, to derive 
output data items for determining the density values of pixels making up a corresponding binary output image, which 
circuitry includes: 

storage means for storing successive sets of such image data items relating respectively to such original image 
40 pixels, each of which sets is made up of a data item relating to an object pixel and further data items relating 

respectively to peripheral pixels, adjacent to the said object pixel; 

calculation means connected to the said storage means and operable to receive image data items of such a stored 
set and to produce a difference data item in dependence upon the respective differences in density values between 
the object pixel data item of the set and such further data items of the set concerned; 
<5 comparison means connected to receive the said image data item relating to the said object pixel and the said 

difference data item and operable to compare the respective density values of those data items and, in dependence 
upon the result of such comparison, to determine such an output data item corresponding to the object pixel con- 
cerned; and 

error correction means operable to determine an object pixel error representative of the difference in density values 
50 between the said image data item relating to the said object pixel and the determined output data item and operable 

also, in dependence upon that error, to modify such further data items in the said storage means so as to enable 
the circuitry to compensate for such a determined object pixel error when processing a subsequent set of such 
image data items. 

55 According to a third aspect of the present invention, there is provided image data processing circuitry for processing 

image data items, representative of the respective density values of pixels making up an original image, to derive output 
data items for determining the density values of pixels making up a corresponding binary output image, which circuitry 
includes: 
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storage means for storing successive sets of such image data items relating respectively to such original image 
pixels, each of which sets is made up of a data item relating to an object pixel and further data items relating 
respectively to peripheral pixels, adjacent to the said object pixel; 

calculation means connected to the said storage means and operable to receive image data items of such a stored 
s set and to produce a modified object pixel data item derived from the said image data item relating to the said object 

pixel of the set in dependence upon the respective differences in density values between that object pixel image 
data item and such further data items of the set concerned and also in dependence upon a correction value for the 
object pixel of the set concerned; 

comparison means connected to receive the modified object pixel data item and operable to compare the density 
10 value of that data item with a preset threshold value and, in dependence upon the result of such comparison, to 

determine such an output data item corresponding to the object pixel concerned; and 

error correction means operable to determine an object pixel error representative of the difference in density values 
between the said modified object pixel data item and the determined output data item and operable also to store 
that error for use by the circuitry in calculating the correction value for the object pixel of a subsequent set of such 
'5 image data items, thereby to enable the circuitry to compensate for such a determined object pixel error when 

processing that subsequent set. 

According to a fourth aspect of the present invention, there is provided image data processing circuitry for processing 
image data items, representative of the respective density values of pixels making up an original image, to derive output 
20 data items for determining the density values of pixels making up a corresponding binary output image, which circuitry 
includes: 

storage means for storing successive sets of such image data items relating respectively to such original image 
pixels, each of which sets is made up of a data item relating to an object pixel and further data items relating 

25 respectively to peripheral pixels, adjacent to the said object pixel; 

calculation means connected to the said storage means and operable to receive image data items of such a stored 
set and to produce a difference data item in dependence upon the respective differences in density values between 
the object pixel image data item of the set and such further data items of the set concerned and also operable to 
produce a corrected object pixel data item derived from the said object pixel data item in dependence upon a cor- 

30 rection value for that object pixel; 

comparison means connected to receive the said corrected object pixel data item and the said difference data item 
and operable to compare the respective density values of those data items and, in dependence upon the result of 
such comparison, to determine such an output data item corresponding to the object pixel concerned; and 
error correction means operable to determine an object pixel error representative of the difference in density values 

35 between the said corrected object pixel data item and the determined output data item and operable also to store 

that error for use by the circuitry in calculating the correction value for the object pixel of a subsequent set of such 
image data items, thereby to enable the circuitry to compensate for such a determined object pixel error when 
processing that subsequent set. 

40 Reference will now be made, by way of example, to the accompanying drawings, in which: 

Fig. 1 is a view for explaining an ordered dither method; 

Fig. 2A to 2c are views for explaining an error diffusion method; 

Fig. 3 is a schematic block diagram of a half-tone image processing system according to a first embodiment of the 
4$ present invention; 

Fig. 4 is a block diagram of the half-tone image processing system shown in Fig. 3; 

Fig. 5 is a partially detailed block diagram of the half-tone image processing system of Fig. 3; 

Fig. 6 is a detailed block diagram of the Laplacian calculation unit of Fig. 3; 

Fig. 7 is a detailed block diagram of the error distribution unit of Fig. 3; 
50 Figs. 8A to BC are examples of Laplacian coefficient matrixes; 

Fig. 9 is a schematic block diagram of half-tone image processing system according to a second embodiment of 

the present invention; 

Fig. 10 is a schematic block diagram of half-tone image processing system according to a third embodiment of the 
• present invention; and 

55 Fig. 11 is a schematic block diagram of half-tone image processing system according to a fourth embodiment of the 

present invention. 

Figure 1 is a view for explaining an ordered dither method. In Fig. 1, the left side denotes an original. image, the 
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center denotes a dither matrix having a threshold, and the right side denotes a binary-coded image. 

In the original image, each square denotes one pixel, and a numeral in each square denotes the density of the pixel. 

In the dither matrix, the matrix enclosed by a thick solid line denotes a 4 X 4 dither matrix. A numeral in each square 
denotes the threshold value of the density of each pixel. The 4X4 matrix is used as a general size of the dither matrix. 
5 As is obvious, all 4 X 4 dither matrixes have the same order of numerals as the matrix enclosed by the thick line. Although 
they are not shown, there are mainly three types of 4 X 4 dither matrices, namely a Bayer type, a meshed-point type 
and a spiral type. The difference between these types lies only in the order of numerals defining the threshold value. 

As is obvious from the drawing, the binary-coded image is constituted by a plurality of black and white dots, and is 
obtained in such a manner that a black dot is defined when the density data of the pixel is equal to or larger than the 
10 threshold value, and a white dot is defined when the density data of the pixel is smaller than the threshold value. 

There are, however, some problems in the ordered dither method as explained below. 

First, some striped patterns (so-called "moire" pattern) periodically occur in the image. This striped pattern deteri- 
orates the quality of the reproduced image, particularly, when the original image is a printed image consisting of the 
meshed-point. In general, the striped pattern may be caused by the periodicity of sequences (threshold values) of dither 
is matrixes. This is because all 4 X 4 dither matrixes have the same sequence of numerals. 

Second, when the original image contains characters and line drawings, parts of lines of the characters and line 
drawings are periodically cut-off so that the reproduced image becomes worse. 

Third, the larger the matrix size is, the worse the resolution of the image is. That is, to obtain multi-gradation density, 
when the matrix size of the half-tone image processing system is set to larger size than general matrix size, it is difficult 
20 to achieve both the multi-gradation and high resolution since the resolution of the reproduced image becomes lower 
than the resolution of a scanner. 

Figures 2A to 2c are views for explaining an error diffusion method. The error diffusion method is well-known as a 
method enabling multi -gradation and high resolution. This method is disclosed, for example, in the publication "An Adap- 
tive Algorithm for Spatial Grey Scale" by R.W. Floyd and L. Steinberg, 1975 SID International Symposium Digest of 
25 Technical Papers. 4.3. pp 36-37, April 1 975. 

In Fig. 2A, one square denotes one pixel, and D11 to D33 denote density data each having eight bits. The center 
pixel (slant line portion) having the density D22 is an object pixel. In Fig. 2B, since the density data is expressed by eight 
bits, 0 to 255 denote the density gradation of the pixel. Th e value 1 27 is a center value of the density gradation. Assuming 
that the density of the object pixel D22 has the value 225, the difference between the top value 255 and the value 225 
30 is given as an error value -30. 

In Fig. 2C, the binary-coding operation is performed by weighting the density data as explained below. That is, blank 
squares corresponding to the pixels D11 to D21 , which are positioned before the center pixel, are the pixels for which 
the binary-coding operation has been completed. The pixels D23, D31, D32 and D33 positioned after the center pixel 
D22 have not yet been subjected to the binary-coding operation. Each of these pixels is weighted by corresponding 
35 numerals 2, 1, 2 and 1. In this case, the weighted value 2 is assigned to the nearest pixels D23 and D32, and the 
weighted value 1 is assigned to the other pixels D31 and D33. The error value -30 is assigned to the peripheral pixels 
as follows. The value 6 is a sum of all weighted values 2, 1 , 2 and 1 . 



D23: -30 X 2/6 = -1 0 

40 D31: -30X1/6 = -5 

D32: -30 X2/6 = -10 

D33: -30 X 1/6= -5 



Accordingly, the new density values of the pixels D23 to D33 are assigned as follows. 

45 



D23' = 


D23 


-10 


D31' = 


D31 


-5 


D32' = 


D32 


-10 


D33 = 


D33 


-5 



50 

The new density values D23', D31 D32' and D33' are binary-coded by the threshold value, for example, the center 
density value 127. 

As is obvious from the above explanation, the error diffusion method is more advantageous than the ordered dither 
method in that the striped pattern (moire pattern) does not occur in the reproduced image, and the multi-gradation and 
55 the resolution are improved. 

There are, however, some problems in this error diffusion method as explained below. 

First, in comparison with a simple binary-coded image, the quality of the reproduced image is not sufficiently close 
to the original image in the reproduction of characters or line drawings. 
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Second, in the low density gradation, since a dot is changed to a bit "1 " after error values are gradually accumulated, 
a great deal of time is necessary for reproduction of the image dots. 

Accordingly, it is desirable to provide a half-tone image processing system enabling a high quality pseudo haff-tone 
image. 

s Figure 3 is a schematic block diagram of a half-tone image processing system according to a first embodiment of 

the present invention. In Fig. 3, reference number 1 denotes a density data memory, 2 a Laplacian calculation unit, 3 a 
binary-coding unit, 4 an error calculation unit, 5 an error distribution unit, and 6 a binary data output unit. Further, TH y 
denotes a threshold value for binary-coding. In the first embodiment, the threshold value TH, is preset as a fixed value. 
In Fig. 3, the density data memory 1 stores the density data of each dot of the original image. In this case, the 

10 density data of each dot is constituted by a plurality of bits, for example, eight bits. The Laplacian calculation unit 2 
performs a Laplacian calculation between the density data of the object pixel and the density data of the peripheral 
pixels around the object pixel to obtain corrected data for the object pixel. The Laplacian calculation is performed in 
such a manner that a difference between the density of the object pixel and the density of each peripheral pixel is 
obtained and all of the differences are summed. After the Laplacian calculation, the density data of the peripheral pixels 

75 are corrected by the error diffusion matrix for weighting and diffusing the original density data as explained in detail 
below, for the object pixel, produced by 

The corrected data DA for the object pixel, produced by the Laplacian calculation, is applied to the binary-coding 
unit 3 and the error calculation unit 4, and compared with the threshold value TH^ . In the binary-coding unit 3, when the 
corrected object pixel data DA is equal to or larger than the threshold value TH^ the binary-coding unit 3 outputs the 

20 bit "1 D . When the corrected data DA is smaller than the threshold value TH, , binary-coding unit 3 outputs the bit "0". 

The error calculation unit 4 calculates the binary -coded error ER between the corrected data DA and the output of 
the binary-coding unit 3. In this case, when the output of the binary-coding unit 3 is the bit "1", the maximum value of 
the density data is input to the error calculation unit 4. When the output of the binary-coding unit 3 is the bit "0", the 
minimum value of the density data is input to the error calculation unit 4. 

25 The error ER is output from the error calculation unit 4 to the error distribution unit 5. The error distribution unit 5 

distributes the binary-coded error ER to density data of the peripheral pixel (the pixel to be processed) based on the 
error diffusion coefficient, and adds the distributed error value to the corresponding original pixel to revise the density 
data of the original pixel. 

In this embodiment, since there is no boundary portion of the gradation in comparison with the ordered dither method, 
30 the profile of a character or line drawing is emphasized so that it is possible to achieve a high quality reproduced image. 

Figure 4 is a block diagram of the half-tone image processing system shown in Fig. 3, Figure 5 is a partially detailed 
block diagram of the half-tone image processing system shown in Fig. 3, Figure 6 is a detailed block diagram of the 
Laplacian calculation unit shown in Fig. 3, Figure 7 is a detailed block diagram of the error distribution unit shown in Fig. 
3, and Figures 8 A to 8C are examples of Laplacian coefficient matrixes used in the Laplacian calculation of the bina- 
55 ry-coded error. 

In Fig. 4, reference number 11 denotes a density data line buffer (RAM) corresponding to the density data memory 
1 in Fig. 3. Reference number 14 denotes an adder corresponding to the error calculation unit 4 in Fig. 3. Reference 
number 17 also denotes an adder included in the error distribution unit 5 in Fig. 3. Reference number 18 denotes an 
error diffusion matrix. 

40 The original image is read out by a line-type image sensor (not shown) having N (integer) sensing elements for 

every line, and is digitized in accordance with the density data. As previously explained, the density data of each pixel 
is constituted by eight bits so that it is possible to express the density data of the pixel by 256 (integer) density gradations 
(from 0 to 255). That is, the minimum density is the integer 0, and the maximum density is the integer 255. 

In the density data line buffer 1 1 , D m .^ n-1 D^ n — D m+1 n+1 represent the density data of each of the pixels. These 

45 pixels correspond to the matrix shown in Fig. 8A, and the data D m n represents the density data of the object pixel. The 
density data of the object and the peripheral pixels are input to the Laplacian calculation unit 1 2. The following calculation 
is performed in the Laplacian calculation unit 12. 

Dm.n' = D nvn + P « D m t n " D m-1,n) + ( D m,n " D m,n-1 > + ( D m,n " D m.n + 1 ) + ( D m,n " D m+1,n» < 1 ) 

50 Here, P is a positive value. As is obvious from the above formula, the Laplacian calculation is performed for the 

difference between the object pixel (m,n) and the peripheral pixels (m-1 ,n; m,n-1; m.n+1; m+1 ,n) around the object pixel. 

Based on the corrected object pixel data (D m n ') produced by the above calculation, the density data of the object 
and peripheral pixels are corrected as explained below. The corrected data (modified object pixel data item) D m n * is 
input to the binary-coding unit 1 3, and is compared with the preset threshold value TH^ . 

55 In the binary-coding unit 1 3, when the corrected data D m n ' is larger than the threshold value TH 1 , the binary-coded 

density data (O m n ) of the object pixel (m,n) is expressed by the value 255 (black). When the corrected data D m n ' is 
equal to or smaller than the threshold value TH lt the binary-coded density data (O m n ) of the object pixel D m n is ex- 
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pressed by the value 0 (white). The binary-coded data O m n is than output from the binary-data output unit 16. That is, 
when the data O m n is "255°, the output value is the bit "1" (black), and when the data O m n is "O", the output value is 
thebifO" (white).' 

The binary-coded data O ro n is also output from the binary-coded unit 13 to the adder 14. In the adder 14, the 
5 binary-coded error E m n is obtained as the difference between the corrected data D m n ' and the binary-coded data O m n 
as shown by the following formula. 

This formula is a feature of the first embodiment. Further, the binary-coded error E m n is input to the error distribution 
10 unit 1 5, is weighted by the error diffusion coefficient K, and is distributed to the peripheral pixels (m,n+1 ; m+1 ,n-1 ; m+1 ,n; 
m+1 ,m-1 ) in accordance with the error diffusion matrix 18. Accordingly, the density data of the peripheral pixels (m,n+1 : 
m+1,n-1; m+1,n; m+1,n+1) are corrected as follows. 





^m,n+1 


' = D m ,n + 1 + ( K m .n + 1 /2K i ,j) > < E m.„ 


15 


,n-V 


= D m+1,n-1 + ( K m+1,n-1 1 E K i,p X E m,n 






, = D m + 1.n + ( K m + ,,n' 2K i,j> XE m,„ 


20 


,n+1 


= D m + 1,n t 1 + (K m+1 , n+1 /rK ij )XE mn 



50 



Where, 



E K i,j - K m,n+1 + K m+1.n-1 + K m+1.n + K m+1,n+1 



As is obvious from the above, in the Figure 4 system the binary-coded error E m n is used for obtaining the corrected 
25 density data of the peripheral pixels. 

Figure 5 is a partially detailed block diagram of the half-tone image processing system of Fig. 3, Figure 6 is a detailed 
block diagram of the Laplacian calculation unit of Fig. 3, and Figure 7 is a detailed block diagram of the error distribution 
unit of Fig. 3. 

I n Fig. 5, reference numbers 31 and 32 denote density data line buffers corresponding to the density data line buffer 
30 1 1 in Fig. 4, each density data line buffer is constituted by a RAM functioning as a FIFO (first-in first-out) buffer. Reference 
numbers 33 to 40 denote latch circuits for storing the data, 41 to 44 denote adders, 45 denotes a Laplacian calculation 
unit corresponding to the Laplacian calculation unit 12 in Fig. 4, 46 denotes an error distribution unit corresponding to 
the error distribution unit 15 in Fig. 4, 47 denotes binary-coding circuit, and 48 denotes an adder for error calculation. 
In Fig. 6, reference numbers 50 to 56, 58 denote adders, and reference number 57 denotes a conversion table. Further, 
35 in Fig. 7, reference numbers 59 to 62 denote conversion tables (for example, ROM). 

The operation of the system is explained in detail below. In Fig. 5, density data Dj n of the pixel is input to the latch 
circuit 33, and sequentially transferred through the latch circuits 34 to 40, the adders 41 to 44 and the density data line 
buffers 31 and 32. Initially, in all latch circuits, the Q output is set to "O", and the inverted Q(Q ) output is set to "1 D . 
The density data D m n of the latch circuit 37, i.e., the density data of the object pixel (m,n) is input to the Laplacian 
40 calculation unit 45. Further, the density data of the peripheral pixels, i.e., the density data D m .-, n of the latch circuit 40, 
the density data D m n ^ of the latch circuit 38, the density data D m n+1 of the latch circuit 36, and the density data D m+1 n 
of the latch circuit 34 are also input to the Laplacian calculation unit 45. 

The density data D m n is added to each density data D m . 1n , D m D m n+ -, and D m+1 n by using each of the adders 
50 to 56 as shown in Fig. 6. The resultant data of the adder 56 is input to the conversion table 57. The conversion table 
45 57 previously stores the resultant data from multiplying the Laplacian coefficient by the density data. The adder 58 adds 
the density data D m n of the object pixel (m,n) to the output of the conversion table 57 so that the adder 58 outputs the 
corrected density data D m n \ 

The corrected density data n ' is input to the binary-coding circuit 47 as shown in Fig. 5, and is compared with 
the threshold value TH, . The binary-coding circuit 47 outputs the binary data as follows. 

When the corrected density data D mn ' is larger than the threshold value TH 1 in the inverted O output (O m n ), all 
eight bits are "O", and in the O output (O^ n ), the single bit is "1". 

That is, the binary-coded output (O m n ) is T, and the density data becomes maximum (all eight bits are "1 ") so that 
all eight bits become "O" as the complement of the output "1". 

When the corrected density data D m n ' is equal to or smaller than the threshold value Th^ , in the inverted O output 
55 (O m n ), all eight bits are "1 ", and in the O output (O m n ), the single bit is "O". 

that is, the binary-coded output (O m n ) is "O", and the density data becomes maximum (all eight bits are fl O") so 
that all eight bits become "1" as the complement of the output "O". 
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The binary -coding circuit 47 is constituted by, for example, a comparator and a NOT circuit (both not shown). The 
binary-coded error E m n is obtained by the adder 48 is based on the density data D m n and the inverted output O m n . 
The binary-coded error E m n Is input to the error distribution unit 46 as shown in Fig. 7. Each of the conversion tables 
59 to 62 stores the error distribution value which is previously obtained from the weighted coefficient of the error diffusion 
s matrix 18 shown in Fig. 4, and outputs the error distribution values (E m n+1> E m+1 n .-,, E m+1 n , E m+1 n+1 ). These error 
distribution values are input to the adders 41 to 44 as shown in Fig. 5. 

As shown in Fig. 5, the adders 41 to 44 add the Q output of the latch circuits 33 to 36 (D m n+1 , D m+1 n _.,, D m+1 n , 
,rui ) to the e rror distribution values (E m>n+1 , E ra+1 >n . n , E m+1 ttv E m+1 >n+1 ), respectively. 

Figures 8Ato8Care examples of Laplacian coefficient matrixes used in the Laplacian calculation of the binary-coded 
10 error. In Figs. 8A to 8C, each number denotes a Laplacian coefficient for weighting the density data as previously ex- 
plained. In these drawings, the center pixel denotes an object pixel to be weighted. In case of the Laplacian matrix shown 
in Fig. 8C, many peripheral pixels are provided around the object pixel (+36), but the Laplacian calculation is the same 
as shown in Fig. 8A. 

Figure 9 is a schematic block diagram of a half-tone image processing system according to a second embodiment 

is of the present invention. In Fig. 9, the same reference numbers as used in Fig. 4 are attached to the same components 
in this drawing. As is obvious from the drawing, the structure of this embodiment is basically the same structure as that 
of the first embodiment shown in Fig. 4. In this embodiment, the density data D m n of the object pixel (m,n) is input to 
the binary-coding unit 1 3 and the adder 14. Further, the resultant data D x (difference data item) of the Laplacian calcu- 
lation is used as the threshold value TH 2 . In this case, the resultant data D x is obtained from the formula (1 ). That is, 

20 the data D x is given by P((D raiB - D m . ljn ) + - + (D m n - D m+M )), i.e. TH 2 = D x = P((D m , n - D m _ M ) + (D m , n - D m>rH ) + 
(D m n - D m n+1 ) + D m n - D m+1 n )). Accordingly, the threshold value TH 2 is variable in this embodiment. 

In the binary-coding unit 13, the density data D m n of the object pixel (m,n) is compared with the threshold value 
TH 2 . That is, when the density data D m n is larger than the threshold value TH 2 , the binary-coded density data O m n is 
expressed by the value 255 (black). When the density data D m n is equal to or smaller than the threshold value TH 2 , 

25 the binary-coded density data O m n is expressed by the value O (white). The binary-coded density data O m n is output 
to the binary-data output unit 16. That is, when the data O m n is w 255°, the output value from the binary-data output unit 
16 is "1° (black), and when the data O m n is "O d , the output value is "O" (white). 

The binary-coded data O m n is also output from the binary-coding unit 13 to the adder 14. In the adder 14, the 
binary-coded error E m n is obtained as the difference between the density data D m n and the binary-coded data O m n as 

30 shown by the following formula. 

E m.n - ^rn,n " ^m,n ^ 

The binary -coded error E m n is input to the error distribution unit 1 5. The subsequent explanations are omitted since, 
after this stage, the calculations are the same as those of the first embodiment shown in Fig. 4. 

35 Figure 10 is a schematic block diagram of a half-tone image processing system according to a third embodiment 

of the present invention. In Fig. 10, the same reference numbers as used in Fig. 4 are attached to the same components 
in this drawing. Reference number 1 9 denotes an error weighted matrix, 20 an error data line memory, 21 an average 
error calculation unit, and 22 an adder. 

As shown in the drawing, the density data D m n of the object pixel (m,n) is input to the adder 22, and the resultant 

40 data D x of the Laplacian calculation is also input to the adder 22. In this case, the resultant data D x is obtained from the 
formula (1). That is, the data D x is given by P^D^ n - D m _-| >n ) + — + (D m n - D m+1n )). Further, a weighted average value 
(i.e. correction value) C m n is input from the average error calculation unit 21 to the adder 22. The correction value C m n 
is obtained by the following calculation in the average error calculation unit 21. That is, 

45 c _ (( K m-1,n-1 X E m-1,n-l) + ( K m-1,n X E m-1,n> + ( K m-1,n+1 X E m-1 ,n+1 ) + ( K m,n-1 X E m,n-l)) ^ 

The density data D m n , the resultant data D x , and the correction value C m n are added to each other in the adder 
22, and the adder 22 outputs the resultant data D m n " to the binary-coding unit 1 3 and the adder 1 4. In the binary-coding 
unit 1 3, the resultant data D m n " is compared with a threshold value TH 3 . The threshold value TH 3 is preset as a fixed 
50 value. 

When the resultant data D m n .. is larger than the threshold value TH 3 , the binary-coded density data O m n is ex- 
pressed by the value 255 (black). When the resultant data D m n .. is equal to or smaller than the threshold value TH 3 , the 
binary-coded density data O m n is expressed by the value O (white). The binary -coded data O m n is output to the bina- 
ry-data output unit 16. That is, when the data O m n is "255", the output value from the binary-data output unit 16 is "1 " 
55 (black), and when the data O m n is u O B , the output value is "O" (white). 

The binary-coded data O m n is also input from the binary-coding unit 13 to the adder 14. In the adder 14, the bina- 
ry-coded error E m n is obtained as the difference between the resultant data D m n " and the binary-coded data O m n as 
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shown by the following formula. 

E m =D mfl " -O mn (5) 
m,n m,n m,n x ' 

Accordingly, the binary-coded error E m>n of the formula (5) is inputtothe error data line buffer 20 so that the correction 
5 value C m n can be obtained from the formula (4) in the average error calculation unit 21 as explained above. 

Figure 11 is a schematic block diagram of a half-tone image processing system according to a fourth embodiment 
of the present invention. I n fig. 1 1 , the same reference numbers as used in Fig. 1 0 are attached to the same components 
in this drawing. As is obvious from the drawing, the structure of this embodiment is basically the same structure as that 
of the third embodiment shown in Fig. 10. In this embodiment, the density data D m n of the object pixel (m,n) is input to 
10 the adder 22. Further, the resultant data (difference data item) D x of the Laplacian an calculation is used as the threshold 
value TH 4 . Accordingly, threshold value TH 4 is variable in this embodiment. 

As is obvious from the drawing, the density data D m n of the object pixel (m,n) and the correction value C m n are 
input to the adder 22, and the adder 22 outputs the resultant data D m n '" to the binary-coding unit 1 3. Since the bina- 
ry-coded data O mn from the binary -coding unit 13 is obtained in the same manner as explained in Fig. 10, the explanation 
16 is omitted in this embodiment. The binary-coded data O m n is also input from the binary-coding unit 1 3 to the adder 1 4. 
In the adder 14, the binary-coded error n is obtained as the difference between the resultant data D m n "' and the 
binary-coded data O m n as shown by the following formula. 

E =D "' -O (6) 

m,n m.n m.n v ' 

20 Accordingly, the binary-coded error E m n of the formula (6) is input to the error data line buffer 20 so that the correction 

value C m n can be obtained from the formula (4) in the average error calculation unit 21 as explained above. 



Claims 

25 

1 . Image data processing circuitry for processing image data items, representative of the respective density values of 
pixels making up an original image, to derive output data items for determining the density values of pixels making 
up a corresponding binary output image, which circuitry includes: 

storage means (11 ) for storing successive sets of such image data items relating respectively to such original 
image pixels, each of which sets is made up of a data item (D m n ) relating to an object pixel and further data 
items (D m . 1 , D m+1 n+1 ) relating respectively to peripheral pixels, adjacent to the said object pixel; 
calculation means (1 2) connected to the said storage means (1 1 ) and operable to receive image data items of 
such a stored set and to produce a modified object pixel data item (D m n ') derived from the said image data 
item (D m n ) relating to the said object pixel of the set in dependence upon the respective differences in density 
values between that object pixel image data item (D m n ) and such further data items (D m . 1 n , D m n . v D m>n+1 , 
D m+i,n) °f the set concerned; 

comparison means (13) connected to receive the modified object pixel data item (D m n ') and operable to com- 
pare the density value of that data item (D m n ') with a preset threshold value (TH^ and, in dependence upon 
the result of such comparison, to determine such an output data item (O m n ) corresponding to the object pixel 
concerned; and 

error correction means (14, 15) operable to determine an object pixel error (E mn ) representative of the difference 
in density values between the said modified object pixel data item (D m n ') and the determined output data item 
(O m n ) and operable also, in dependence upon that error (E m n ), to modify such further data items in the said 
storage means (1 1 ) so as to enable the circuitry to compensate for such a determined object pixel error when 
processing a subsequent set of such image data items. 

2. Image data processing circuitry for processing image data items, representative of the respective density values of 
pixels making up an original image, to derive output data items for determining the density values of pixels making 
up a corresponding binary output image, which circuitry includes: 

storage means (1 1 ) for storing successive sets of such image data items relating respectively to such original 
image pixels, each of which sets is made up of a data item (D m n ) relating to an object pixel and further data 
items (D m ^ n-1 , .... D rn+1 n+1 ) relating respectively to peripheral pixels, adjacent to the said object pixel; 
calculation means (12) connected to the said storage means (1 1 ) and operable to receive image data items of 
such a stored set and to produce a difference data item (D x ) in dependence upon the respective differences in 
density values between the object pixel data item (D m n ) of the set and such further data items (D m _-, n , D m 



35 
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D m,n+1> D m+i,n) °f tne set concerned; 

comparison means (13) connected to receive the said image data item (D m n ) relating to the said object pixel 
and the said difference data item (D x ) and operable to compare the respective density values of those data 
items (D m n , D x ) and, in dependence upon the result of such comparison, to determine such an output data 
item (O m n ) corresponding to the object pixel concerned; and 

error correction means (1 4, 1 5) operable to determine an object pixel error (E m n ) representative of the difference 
in density values between the said image data item (D m n ) relating to the said object pixel and the determined 
output data item (O m n ) and operable also, in dependence upon that error (E^ n ), to modify such further data 
items in the said storage means (1 1 ) so as to enable the circuitry to compensate for such a determined object 
pixel error when processing a subsequent set of such image data items. 

Image data processing circuitry as claimed in claim 1 or 2, wherein the said error correction means (14, 15) include 
an error distribution unit (15) connected for receiving the determined object pixel error (E m n ) and also connected 
for receiving a predetermined error diffusion matrix (K) and operable, for each peripheral pixel of the said set that 
follows the said object pixel, to calculate a weighted error value (for example ^ x E m n ) based on the deter- 
mined object pixel error (E m n ) and the weight value (for example K m .j >n _-, ) in the said error diffusion matrix (K) which 
corresponds to that peripheral pixel; 

the circuitry further including data item modifying means (1 7) connected to the said error correction means (14, 1 5) 
for receiving therefrom the respective weighted error values for the peripheral pixels following the object pixel and 
operable to modify the further data items relating to those pixels in dependence respectively upon the weighted 
error values. 

Image data processing circuitry for processing image data items, representative of the respective density values of 
pixels making up an original image, to derive output data items for determining the density values of pixels making 
up a corresponding binary output image, which circuitry includes: 

storage means (1 1 ) for storing successive sets of such image data items relating respectively to such original 
image pixels, each of which sets is made up of a data item (D m n ) relating to an object pixel and further data 

items n . t D m+1 n+1 ) relating respectively to peripheral pixels, adjacent to the said object pixel; 

calculation means (1 2, 22) connected to the said storage means (1 1 ) and operable to receive image data items 
of such a stored set and to produce a modified object pixel data item (D m n u ) derived from the said image data 
item (D m n ) relating to the said object pixel of the set in dependence upon the respective differences in density 
values between that object pixel image data item (D m n ) and such further data items (D m . A n , D m n . 1( D m n+1 , 
D m+i,n) of tne set concerned and also in dependence upon a correction value (C m n ) for the object pixel of the 
set concerned; 

comparison means (13) connected to receive the modified object pixel data item (D m n ") and operable to com- 
pare the density value of that data item (D m n B ) with a preset threshold value (TH 3 ) and, in dependence upon 
the result of such comparison, to determine such an output data item (O m n ) corresponding to the object pixel 
concerned; and 

error correction means (14, 19-21) operable to determine an object pixel error (E m n ) representative of the 
difference in density values between the said modified object pixel data item (D m n ") and the determined output 
data item (O m n ) and operable also to store that error for use by the circuitry in calculating the correction value 
for the object pixel of a subsequent set of such image data items, thereby to enable the circuitry to compensate 
for such a determined object pixel error when processing that subsequent set. 

Image data processing circuitry for processing image data items, representative of the respective density values of 
pixels making up an original image, to derive output data items for determining the density values of pixels making 
up a corresponding binary output image, which circuitry includes: 

storage means (11 ) for storing successive sets of such image data items relating respectively to such original 
image pixels, each of which sets is made up of a data item (D m n ) relating to an object pixel and further data 
items (D m .-, n . 1f .... D m+1 n+1 ) relating respectively to peripheral pixels, adjacent to the said object pixel; 
calculation means (1 2, 22) connected to the said storage means (1 1 ) and operable to receive image data items 
of such a stored set and to produce a difference data item (D x ) in dependence upon the respective differences 
in density values between the object pixel image data item (D m n ) of the set and such further data items of the 
set concerned and also operable to produce a corrected object pixel data item (D m n m ) derived from the said 
object pixel data item (D m n ) in dependence upon a correction value (C m n ) for that object pixel; 
comparison means (13) connected to receive the said corrected object pixel data item (D m n '") and the said 
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difference data item (D x ) and operable to compare the respective density values of those data items (D min "\ 
D x ) and, in dependence upon the result of such comparison, to determine such an output data item (O m n ) 
corresponding to the object pixel concerned; and 

error correction means (14, 15) operable to determine an object pixel error (E m n ) representative of the difference 
5 in density values between the said corrected object pixel data item (D m n m ) and the determined output data item 

(O m n ) and operable also to store that error for use by the circuitry in calculating the correction value for the 
object pixel of a subsequent set of such image data items, thereby to enable the circuitry to compensate for 
such a determined object pixel error when processing that subsequent set. 

10 6. Image data processing circuitry as claimed in claim 4 or 5, wherein the said error correction means (1 4, 19-21) are 
operable, for each peripheral pixel of the said set that precedes the said object pixel, to retrieve the object pixel 
error (E m .^ n-1 p E m _., n , E m .., n+1 , E m n-1 ) stored by the error correction means when processing a previous set of the 
image data items that had as its said object pixel the peripheral pixel concerned; 

'5 the said error correction means including an average error calculation unit connected for receiving a predeter- 

mined error weighted matrix (K) and operable to combine the retrieved errors in dependence upon respective 
corresponding weight values in the said error weighted matrix (K) to calculate the said correction value (C m n ). 



20 Patentanspruche 

1 . Bilddatenverarbeitungsschaltungsanordnung zum Verarbeiten von Bilddatenelementen, die fur die jeweiligen Dich- 
tewerte von Pixels, die ein Originalbild bilden, reprasentativ sind, urn Ausgabedatenelemente zum Bestimmen der 
Dichtewerte von Pixels abzuleiten, die ein entsprechendes binares Ausgabebild bilden, welche Schaltungsanord- 

25 nung enthalt: 

ein Speichermittel (11) zum Speichern von sukzessiven Satzen solcher Bilddatenelemente, die sich jeweilig 
auf solche Originalbildpixels beziehen, von welchen Satzen jeder gebildet ist aus einem Datenelement (D m n ), 
das sich auf ein Objektpixel bezieht, und weiteren Datenelementen (0 m ^ D m+1 n+1 ), die sich jeweilig auf 

30 periphere Pixels beziehen, die an das genannte Objektpixel angrenzen; 

ein Berechnungsmittel (12), das mit dam genannten Speichermittel (1 1 ) verbunden ist und betriebsfahig ist, urn 
Bilddatenelemente solch eines gespeicherten Satzes zu empfangen und ein abgewandeltes Objektpixeldaten- 
element (D m n ') zu erzeugen, das von dem genannten Bilddatenelement (D m n ) abgeleitet ist, das sich auf das 
genannte Objektpixel des Satzes bezieht, in Abhangigkeit von den jeweiligen Differenzen von Dichtewerten 

35 zwischen jenem Objektpixelbilddatenelement (D m n ) und solch weiteren Datenelementen (D m . 1n , D m n-1 , 

D m n+1 , D m+1 n )des betreffenden Satzes; 

ein Vergleichsmittel (1 3), das verbunden ist, urn das abgewandelte Objektpixeldatenelement (D m n ') zu emp- 
fangen, und betriebsfahig ist, urn den Dichtewert jenes Datenelementes (D m n ') mit einem voreingestellten 
Schwellenwert (TH^ zu vergleichen und urn in Abhangigkeit von dem Resultat solch eines Vergleichs solch 

<o ein Ausgabedaten element (O m n ) zu bestimmen, das dem betreffenden Objektpixel entspricht; und 

ein Fehlerkorrekturmrttel (14, 15), das betriebsfahig ist, urn einen Objektpixelfehler (E m n ) zu bestimmen, der 
fur die Differenz von Dichtewerten zwischen dem genannten abgewandelten Objektpixeldatenelement (D m n ') 
und dem bestimmten Ausgabedatenelement (O m n ) reprasentativ ist, und auch betriebsfahig ist, urn in Abhan- 
gigkeit von jenem Fehler (E m n ) solche weiteren Datenelemente in dem genannten Speichermittel (11) abzu- 

45 wandeln, sodaG die Schaltungsanordnung solch einen bestimmten Objektpixelfehler kompensieren kann, wenn 

ein nachfolgender Satz solcher Bilddatenelemente verarbeitet wird. 

2. Bilddatenverarbeitungsschaltungsanordnung zum Verarbeiten von Bilddatenelementen, die fur die jeweiligen Dich- 
tewerte von Pixels, die ein Originalbild bilden, reprasentativ sind, um Ausgabedatenelemente zum Bestimmen der 

50 Dichtewerte von Pixels abzuleiten, die ein entsprechendes binares Ausgabebild bilden, welche Schaltungsanord- 

nung enthalt: 

ein Speichermittel (11) zum Speichern von sukzessiven Satzen solcher Bilddatenelemente, die sich jeweilig 
auf solche Originalbildpixels beziehen, von welchen Satzen jeder gebildet ist aus einem Datenelement (D m n ), 
55 das sich auf ein Objektpixel bezieht, und weiteren Datenelementen (D m .., ... D m+1 n+1 ), die sich jeweilig auf 

periphere Pixels beziehen, die an das genannte Objektpixel angrenzen; 

ein Berechnungsmittel (12), das mit dem genannten Speichermittel (11 ) verbunden ist und betriebsfahig ist, um 
Bilddatenelemente solch eines gespeicherten Satzes zu empfangen und um ein Differenzdatenelement (D x ) 
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in Abhangigkeit von den jeweiligen Dlfferenzen von Dichtewerten zwischen dem Objektpixeidatenelement 
(D m n ) des Satzes undsolch weiteren Datenelementen (D m ^ n , 0 m n ^ , D m n+1 , D m+1 n ) des betreffenden Satzes 
zu erzeugen; 

ein Vergleichsmittel (13), das verbunden ist, urn das genannte Bilddatenelement (D m n ), das sich auf das 
genannteObjektpixel bezieht, und das genannte Differenzdatenelement (D x ) zu empfangen, und betriebsfahig 
ist, urn die jeweiligen Dichtewerte jener Datenelemente (D m n , D x ) zu vergleichen und urn in Abhangigkeit von 
dem Resultat solch eines Vergleichs solch ein Ausgabedatenelement (O m n ) zu bestimmen, das dem betref- 
fenden Objektpixel entspricht; und 

ein Fehlerkorrekturmittel (14, 15), das betriebsfahig ist, urn einen Objektpixelfehler (E m n ) zu bestimmen, der 
fur die Differenz von Dichtewerten zwischen dem genannten Bilddatenelement (D m n ), das sich auf das 
genannte Objektpixel bezieht, und dem bestimmten Ausgabedatenelement (O m n ) reprasentativ ist, und auch 
betriebsfahig ist, urn in Abhangigkeit von jenem Fehler (E m n ) solche weiteren Datenelemente in dem genannten 
Speichermittel (11) abzuwandeln, so da(3 die Schaltungsanordnung solch einen bestimmten Objektpixelfehler 
kompensieren kann, wenn ein nachfolgender Satz solcher Bilddatenelemente verarbeitet wird. 

Bilddatenverarbeitungsschaltungsanordnung nach Anspruch 1 oder 2, bei der das genannte Fehlerkorrekturmittel 
(14, 15) eine Fehlerverteileinheit (15) enthalt, die zum Empfangen des bestimmten Objektpixelfehlers (E m n ) ver- 
bunden ist und auch zum Empfangen einer vorbestimmten Fehlerdiffusionsmatrix (K) verbunden ist, und betriebs- 
fahig ist, urn fur jedes periphere Pixel des genannten Satzes, das dem genannten Objektpixel folgt, einen gewich- 
teten Fehlerwert (zum Beispiel n . A x E m n ) zu berechnen, auf der Basis des bestimmten Objektpixelfehlers 
(E m n ) und Wichtungswertes (zum Beispiel K m .-, >iv1 ) in der genannten Fehlerdiffusionsmatrix (K), der jenem peri- 
pheren Pixel entspricht; 

welche Schaltungsanordnung ferner ein Datenelementabwandlungsmittel (17) enthalt, das mit dem genannten 
Fehlerkorrekturmittel (14, 15) verbunden ist, zum Empfangen von diesem der jeweiligen gewichteten Fehler- 
werte fur die peripheren Pixels, die dem Objektpixel folgen, und betriebsfahig ist, urn die weiteren Datenele- 
mente, die sich auf jene Pixels beziehen, jeweilig in Abhangigkeit von den gewichteten Fehlerwerten abzuwan- 
deln. 

Bilddatenverarbeitungsschaltungsanordnung zum Verarbeiten von Bilddatenelementen, die fur die jeweiligen Dich- 
tewerte von Pixels, die ein Originalbild bilden, reprasentativ sind, urn Ausgabedatenelemente zum Bestimmen der 
Dichtewerte von Pixels abzuleiten, die ein entsprechendes binares Ausgabebild bilden, welche Schaltungsanord- 
nung enthalt: 

ein Speichermittel (11) zum Speichern von sukzessiven Satzen solcher Bilddatenelemente, die sich jeweilig 
auf solche Originalbildpixels beziehen, von welchen Satzen jeder gebildet ist aus einem Datenelement (D m n ), 
das sich auf ein Objektpixel bezieht, und weiteren Datenelementen (D m .-, ... D m+1 n+1 ), die sich jeweilig auf 
periphere Pixels beziehen, die an das genannte Objektpixel angrenzen; 

ein Berechnungsmittel (12, 22), das mit dem genannten Speichermittel (11) verbunden ist und betriebsfahig 
ist, urn Bilddatenelemente von solch einem gespeicherten Satz zu empfangen und urn ein abgewandeltes 
Objektpixeidatenelement (D m n ") zu erzeugen, das von dem genannten Bilddatenelement (D m n ) abgeleitet ist, 
das sich auf das genannte Objektpixel des Satzes bezieht, in Abhangigkeit von den jeweiligen Differenzen von 
Dichtewerten zwischen jenem Objektpixelbilddatenelement (D m n ) und solch weiteren Datenelementen (D m . A n , 
D m,n-1- D m,n+1' D m+1 ,n) des betreffenden Satzes und auch in Abhangigkeit von einem Korrekturwert (C m n ) fur 
das Objektpixel des betreffenden Satzes; 

ein Vergleichsmittel (13), das verbunden ist, um das abgewandelte Objektpixeidatenelement (D m n ") zu emp- 
fangen, und betriebsfahig ist, um den Dichtewert von jenem Datenelement (D m n ") mit einem voreingestellten 
Schwellenwert (TH 3 ) zu vergleichen und um in Abhangigkeit von dem Resultat solch eines Vergleichs solch 
ein Ausgabedatenelement (O m n ) zu bestimmen, das dem betreffenden Objektpixel entspricht; und 
ein Fehlerkorrekturmittel (14, 19-21), das betriebsfahig ist, um einen Objektpixelfehler (E m n ) zu bestimmen, 
der fur die Differenz von Dichtewerten zwischen dem genannten abgewandeften Objektpixeidatenelement 
(D m n ") und dem bestimmten Ausgabedatenelement (O m n ) reprasentativ ist, und auch betriebsfahig ist, um 
jenen Fehler zur Verwendung durch die Schaltungsanordnung beim Berechnen des Korrekturwertes fur das 
Objektpixel eines nachfolgenden Satzes solcher Bilddatenelemente zu speichern, so daG die Schaltungsan- 
ordnung dadurch solch einen bestimmten Objektpixelfehler kompensieren kann, wenn jener nachfolgende Satz 
verarbeitet wird 

Bilddatenverarbeitungsschaltungsanordnung zum Verarbeiten von Bilddatenelementen, die fur die jeweiligen Dich- 
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tewerte von Pixels, dieein Originalbild bilden, reprasentativ sind, um Ausgabedatenelemente zum Bestimmen der 
Dichtewerte von Pixels abzuleiten, die ein entsprechendes binares Ausgabebild bilden, welche Schattungsanord- 
nung enthalt: 

s ein Speichermittel (11) zum Speichern von sukzessiven Satzen solcher Bilddatenelemente, die sich jeweilig 

auf solche Originalbildpixels beziehen, von welchen Satzen jeder gebildet ist aus einem Daten element (D m n ), 
das sich auf ein Objektpixel bezieht, und weiteren Datenelementen (D m .-, n . D m+1 n+1 ), die sich jeweilig 
auf periphere Pixels beziehen, die an das genannte Objektpixel angrenzen; 

ein Berechnungsmittel (12, 22), das mit dem genannten Speichermittel (11) verbunden ist und betriebsfahig 
10 ist, um Bilddatenelemente solch eines gespeicherten Satzes zu empfangen und um ein Differenzdatenelement 

(D x ) in Abhangigkeit von den jeweiligen Differenzen von Dichtewerten zwischen dem Objektpixelbilddatenele- 
ment (D m n ) des Satzes und solch weiteren Datenelementen des betreffenden Satzes zu erzeugen, und auch 
betriebsfahig ist, um ein korrigiertes Objektpixeldatenelement (D m n "'), das von dem genannten Objektpixelda- 
tenelement (D m n ) abgeleitet ist, in Abhangigkeit von einem Korrekturwert (C m n ) fur jenes Objektpixel zu erzeu- 
15 gen; 

ein Vergleichsmittel (1 3), das verbunden ist, um das genannte korrigierte Objektpixeldatenelement (D m n "') und 
das genannte Differenzdatenelement (D x ) zu empfangen, und betriebsfahig ist, um die jeweiligen Dichtewerte 
von jenen Datenelementen (D m n *", D x ) zu vergleichen und um in Abhangigkeit von dem Resultat solch eines 
Vergleichs solch ein Ausgabedatenelement (O m n )zu bestimmen, das dem betreffenden Objektpixel entspricht; 
20 und 

ein Fehlerkorrekturmittel (14, 15), das betriebsfahig ist, um einen Objektpixelfehler (E m n ) zu bestimmen, der 
fur die Differenz von Dichtewerten zwischen dem genannten korrigierten Objektpixeldatenelement (D mn '") und 
dem bestimmten Ausgabedatenelement (O m n ) reprasentativ ist, und auch betriebsfahig ist, um jenen Fehler 
zur Verwendung durch die Schaltungsanordnung beim Berechnen des Korrekturwertes fur das Objektpixel 
25 eines nachfolgenden Satzes solcher Bilddatenelemente zu speichern, so daB die Schaltungsanordnung 

dadurch solch einen bestimmten Objektpixelfehler kompensieren kann, wenn jener nachfolgende Satz verar- 
beitet wird. 

6. Bilddatenverarbeitungsschaltungsanordnung nach Anspruch 4 oder 5, bei der das genannte Fehlerkorrekturmittel 
30 (u, 19-21) betriebsfahig ist, um fur jedes periphere Pixel des genannten Satzes, das dem genannten Objektpixel 

vorausgeht, den Objektpixelfehler (E^ E m _., n , E m .., n+1 , E m n-1 ) wiederaufzufinden, der durch das Fehlerkor- 
rekturmittel beim Verarbeiten eines vorhergehenden Satzes der Bilddatenelemente, der als sein genanntes Objekt- 
pixel das betreffende periphere Pixel hatte, gespeichert wurde; 

35 welches Fehlerkorrekturmittel eine Durchschnittsfehlerberechnungseinheit enthalt, die zum Empfangen einer 

vorbestimmten fehlergewichteten Matrix (K) verbunden ist und betriebsfahig ist, um die wiederaufgefundenen 
Fehler in Abhangigkeit von jeweiligen entsprechenden Wichtungswerten in der genannten fehlergewichteten 
Matrix (K) zu kombinieren, um den genannten Korrekturwert (C m n ) zu berechnen. 

40 

Revendications 

1 . Circuit de traitement de donnees d'image pour le traitement d'elements de donnees d'image representant les valeurs 
respectives de densite des pixels constituant une image d'origine afin d'en deduire les elements de donnees de 
^5 sortie pour la determination des valeurs de densite des pixels constituant une image binaire de sortie correspon- 

dents, circuit comprenant : 

un moyen de stockage (11 ) pour le stockage d'ensembles successifs de tels elements de donnees d'image 
correspondant respectivement a de tels pixels d'image d'origine, chacun des ensembles etant constitue d'un 

so element de donnees (D m n ), concernant un pixel objet et des Elements de donnees supplementaires 

( D m-i,n-i> •■- D m+i,n+i) concernant respectivement les pixels peripheriques, adjacents audit pixel objet; 
un moyen de calcul (12) raccorde audit moyen de stockage (11) et servant a recevoir les elements de donnees 
d'image d'un tel ensemble stocke et a produire un element modifie de donnees de pixel objet (D m n ') derive 
dudit element de donnees d'image (D m n ) concernant ledit pixel objet de I'ensemble selon les differences res- 

S5 pectives des valeurs de densite entre cet element de donnees d'image de pixel objet (D m n ) et de tels elements 

de donnees supplementaires (D m-1 n , D m n _i D m n+1 , D m+1 n ) de I'ensemble conceme; 
un moyen de comparaison (13) raccorde pour recevoir I'element modifie de donnees de pixel objet (D m n ') et 
servant a comparer la valeur de densite de cet element de donnees (D m n ') avec une valeur de seuil preetablie 



12 



EP 0 454 495 B1 



(TH^ et selon le resultat d'une telle comparaison, servant a determiner un tel Element de donnees de sortie 
(O m n ) correspondant au pixel objet concerne; et 

des moyens de correction d'erreur (14, 15) servant a determiner une erreur de pixel objet (E m n ) representant 
la difference des valeurs de densite entre ledit element modifie de donnees de pixel objet (D m n ') et I'eiement 
d6termin6 de donnees de sortie (O m n ') et servant de meme, selon cette erreur (E m n ), a modifier de tels ele- 
ments de donnees supplementaires dans ledit moyen de stockage (11) de facon a permettre au circuit de 
compenser une telle erreur determinee de pixel objet lors dutraitement d'un ensemble suivant de tels elements 
de donndes d'image. 

Circuit de traitement de donn6es d'image pour le traitement d'6iements de donnees d'image representant les valeurs 
respectives de densite des pixels constituant une image d'origine afin d'en deduire les elements de donnees de 
sortie pour la determination des valeurs de densite des pixels constituant une image binaire de sortie correspon- 
dante, circuit comprenant : 

un moyen de stockage (11) pour le stockage d'ensembles successifs de tels elements de donnees d'image 
correspondant respectivement a de tels pixels d'image d'origine, chacun des ensembles etant const itue d'un 
element de donnees (D m n ), concernant un pixel objet et des elements de donnees supplementaires 
( D m-i,n-i> ■■■■ D m+i,n+i) concernant respectivement les pixels periph6riques, adjacents audit pixel objet; 
un moyen de calcul (12) raccorde audit moyen de stockage (11 ) et prevu pour recevoir des elements de donnees 
d'image d'un tel ensemble stocke et pour produire un element de donnees de difference (D x ) selon les diffe- 
rences respectives des valeurs de densite entre I'eiement de donnees de pixel objet (D m n ) de I'ensemble et 
de tels elements supplementaires de donnees {D m . } n , D m n _., , D m n+1 , D m+1 n ) de I'ensemble concerne; 
un moyen de comparaison (13) raccorde pour recevoir ledit element de donnees d'image (D m n ) concernant 
ledit pixel objet et fedit element de donnees de difference (D x ) et servant a comparer les valeurs respectives 
de densite de ces elements de donn6es (D m n , D x ) et selon le r6sultat d'une telle comparaison, a determiner 
un tel element de donn6es de sortie (O m n ) correspondant au pixel objet concerne; et 
des moyens de correction d'erreur (1 4, 1 5) servant a determiner une erreur de pixel objet (E m n ) representant 
la difference des valeurs de densite entre ledit element de donnees d'image (D m n ) concernant ledit pixel objet 
et I'eiement determine de donnees de sortie (O m n ) et servant, de meme, selon cette erreur (E m n ), a modifier 
de tels elements de donnees supplementaires dans ledit moyen de stockage (11) de facon a permettre au 
circuit de compenser une telle erreur determinee de pixel objet lors du traitement d'un ensemble suivant de tels 
elements de donnees d'image. 

Circuit de traitement de donnees d'image selon la revendication 1 ou 2, dans lequel lesdits moyens de correction 
d'erreur (14, 15) comprennent une unite de repartition d'erreur (15) raccordee pour recevoir I'erreur d6termin6e de 
pixel objet (E m n ) et raccordee, de meme, pour recevoir une matrice de diffusion d'erreur predeterminee (K) et 
servant, pour chaque pixel peripherique dudit ensemble suivant ledit pixel objet, a calculer une valeur d'erreur 
pond6ree (par exemple, K m _., ^.-i x E m n ) sur la base de I'erreur determinee de pixel objet (E m n ) et de la valeur 
ponderee (par exemple, K^.-, n0 ) dans lad ite matrice de diffusion d'erreur (K) correspondant a ce pixel peripherique; 

circuit comprenant, de plus, un moyen de modification d'eiement de donnees (17) raccorde auxdits moyens de 
correction d'erreur (14, 1 5) pour en recevoir les valeurs respectives d'erreur ponderees pour les pixels periph6- 
riques suivant le pixel objet et servant a modifier les elements de donnees supplementaires concernant ces 
pixels selon respectivement les valeurs d'erreur ponderees. 

Circuit de traitement de donneesd'image pour le traitement d'eiements de donnees d'image representant les valeurs 
respectives de densite des pixels constituant une image d'origine afin d'en deduire les elements de donnees de 
sortie pour la determination des valeurs de densite des pixels constituant une image binaire de sortie correspon- 
dents, circuit comprenant : 

un moyen de stockage (11) pour le stockage d'ensembles successifs de tels elements de donnees d'image 
correspondant respectivement a de tels pixels d'image d'origine, chacun des ensembles etant constitue d'un 
element de donnees ( D mn ), concernant un pixel objet et des elements de donnees supplementaires (D^ n0 . .. , 
D m+ -| n+1 ) concernant respectivement les pixels peripheriques, adjacents audit pixel objet; 
un moyen de calcul (12, 22) raccorde audit moyen de stockage (11) et servant a recevoir les elements de 
donn6es d'image d'un tel ensemble stocke et a produire un element modifie de donnees de pixel objet (D m n ') 
derive dudit element de donneesd'image (D m n ) concernant ledit pixel objet de I'ensemble selon les differences 
respectives des valeurs de densite entre cet element de donnees d'image de pixel objet (D m n ) et de tels 6I6- 
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ments de donneds supplementaires (D m .^ n , D m n .-, , O m n ^ , D m+1 n ) de I'ensemble concerne et de meme, selon 
une valeur de correction (C m n ) pour le pixel objet de I'ensemble concerne; 

un moyen de comparaison (13) raccorde pour recevoir Idiement modifie de donnees de pixel objet (D m n ") et 
servant a comparer la valeur de density de cet element de donnees (D m n ") avec une valeur de seuil preetablie 
(TH 3 ) et selon le resultat d'une telle comparaison, servant a determiner un tel element de donnees de sortie 
(O m n ) correspondant au pixel objet concerne; et 

des moyens de correction d'erreur (14, 19 a 21 ) servant a determiner une erreur de pixel objet (E m n ) repr6- 
sentant la difference des valeurs de densite entre ledit element modifie de donnees de pixel objet (D m n ") et 
I'element determine de donnees de sortie (O m n ) et servant, de meme, a stocker cette erreur pour une utilisation 
par le circuit lors du calcul de la valeur de correction pour le pixel objet d'un ensemble suivant de tels elements 
de donnees d'image, permettant ainsi au circuit de compenser une telle erreur determined de pixel objet lors 
du traitement de cet ensemble suivant. 

Circuit de traitement de donnees d'image pour le traitement d'elements de donnees d'image representant les valeurs 
respectives de densite des pixels constituant une image d'origine afin d'en deduire les Elements de donn6es de 
sortie pour la determination des valeurs de densite des pixels constituant une image binaire de sortie correspon- 
dante, circuit comprenant : 

un moyen de stockage (11 ) pour le stockage d'ensembles successifs de tels elements de donnees d'image 
correspondant respectivement a de tels pixels d'image d'origine, chacun des ensembles etant constitue d'un 
element de donnees (D m n ), concernant un pixel objet et des elements de donnees supplementaires 
( D m-i,n-i» ■•■» D m+i,n+i) concernant respectivement les pixels peripheriques, adjacents audit pixel objet; 
des moyens de calcul (1 2, 22) raccordes audit moyen de stockage (1 1 ) et prevus pour recevoir des elements 
de donnees d'image d'un tel ensemble stocke et pour produire un element de donnees de difference (D x ) selon 
les differences respectives des valeurs de densite entre Peiement de donnees de pixel objet (D m n ) de I'ensemble 
et de tels elements supplementaires de donnees de I'ensemble concerne et prevus, de meme, pour produire 
un element corrige de donnees de pixel objet (D m n "') derive dudit element de donnees de pixel objet (D m n ) 
selon une valeur de correction (C m n ) pour ce pixel objet; 

un moyen de comparaison (1 3) raccorde pour recevoir ledit element corrige de donnees de pixel objet (D m n '") 
et ledit element de donnees de difference (D x ) et servant a comparer les valeurs respectives de density de ces 
elements de donnees (D m n "\ D x ) et selon le resultat d'une telle comparaison, a determiner un tel Element de 
donnees de sortie (O m n ) correspondant au pixel objet concerne; et 

des moyens de correction d'erreur (1 4, 15) servant a determiner une erreur de pixel objet (E m n ) representant 
la difference des valeurs de density entre ledit element corrige de donnees de pixel objet (D m n "') et I'element 
determine de donnees de sortie (O m n ) et servant, de meme, a stocker cette erreur pour une utilisation par le 
circuit lors du calcul de la valeur de correction pour le pixel objet d'un ensemble suivant de tels elements de 
donnees d'image, permettant ainsi au circuit de compenser une telle erreur determinee de pixel objet lors du 
traitement de cet ensemble suivant. 

Circuit de traitement de donn6es d'image selon la revendication 4 ou 5, dans lequel lesdits moyens de correction 
d'erreur (14, 19 a 21) sont prevus pour chaque pixel peripherique dudit ensemble precSdant ledit pixel objet, pour 
extraire I'erreur de pixel objet (E m . 1tn . 1t E m . 1in , E m0 n+1 , E m n _.,) stockee par les moyens de correction d'erreur lors 
du traitement d'un ensemble precedent des Elements de donnees d'image pr6sentant, comme son pixel objet, le 
pixel peripherique concerne; 

lesdits moyens de correction d'erreur comprenant une unite de calcul d'erreur moyenne raccordee pour recevoir 
une matrice predetermined ponderee d'erreur (K) et servant a combiner les erreurs extraites selon les valeurs 
respectives correspondantes de ponderation dans ladite matrice pondered d'erreur (K) pour calculer ladite valeur 
de correction (C m n ). 
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Fig. 4 
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Fig. 7 
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Fig. 9 
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Fig. 10 
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Fig. 11 
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